On Restructuring Nested Relations in Partitioned Normal Form
نویسنده
چکیده
Relations in partitioned normal form are an important subclass of nested relations. This paper is concerned with the problem of restructuring relations in partitioned normal form to new and potentially very different schemes. The main problem with restructuring is to minimize the amount of information lost during the transformation. A new restructuring operator is defined which minimizes that loss of information. Its definition is refined step by step into more and more computationally efficient versions.
منابع مشابه
Restructuring Partitioned Normal Form Relations without Information Loss
Nested relations in partitioned normal form (PNF) are an important subclass of nested relations that are useful in many applications. In this paper we address the question of determining when every PNF relation stored under one nested relation scheme can be transformed into another PNF relation stored under a different nested relation scheme without loss of information, referred to as the two s...
متن کاملNF-NR: A practical normal form for nested relations
We propose a normal form for nested relations, called NF-NR, which removes undesirable anomalies from a nested relational database schema. Both functional dependencies and multivalued dependencies are considered. NF-NR reduces to 3NF/4NF if the nested relation considered is actually a flat relation. Especially, NF-NR removes global redundancies among a set of nested relations. Two approaches to...
متن کاملA New Characterisation of Information Capacity Equivalence in Nested Relations
Nested relations are an important subclass of object-relational systems that are now being widely used in industry. Also, a subclass of nested relations, partitioned normal form (PNF) relations, is important because the semantics and manipulation of these relations are more transparent than general nested relations. In this paper we address the question of determining when every PNF relation st...
متن کاملDetermining when a Structure is a Nested Relation
Unnormalized relations permit components of tuples to be relation instances themselves instead of atomic values. Such structures do not always represent the restructuring of a flat (1NF) relation. It is shown that for one-level structures (nesting is permitted only over sets of attributes) there is a polynomial time algorithm to determine whether the structure is the result of restructuring a f...
متن کاملIncremental Evaluation of Nest and Unnest Operators in Nested Relations
Incremental expressions are important in materialized view maintenance, query optimization, and constraint checking. In this paper, we derive incremental expressions for the nest and unnest operators in nested relations. The expressions are derived for both general nested relations using set operators for updating relations and for partition-normal form (PNF) relations using extended set operat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990